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CLAM AMENDMENTS 

y — : 

1 . (Currently Amended) A method for re-distributing, over a cluster of one or more active 
nodes, management of locks on shared resources, the method comprising; 
establishing a first master node as master for one or more resources in response to a 

hash value range being mapped to said first master node, wherein the hash value 

range is associated with said one or more resources by a hash function; 
transferring responsibility for mastering said one or more resources from the first 

master node to a second master node during a transfer time interval; 
during the transfer time interval a receiving node receiving new lock requests, wherein 

said receiving node is one of the first master node and the second master node: 

and 

during the transfer time interval, p rocessing the new lock requests rocoivod at a 
rcooivnng node » f - tbo first master nod e and th e s e cond master node by the 
rocoiving node during th e transfer tdmo - intorvol . 

2. (Original) The method of Claim I, said transferring further comprising: 
re-mapping the hash value range to the second master node at the first master node; 
sending initial lock information resident on the first master node at a start of the 

transfer time interval to the second master node; 
receiving acknowledgments at the jBrst master node from other active nodes in the 
cluster; said acknowledgements indicating that said other active nodes have 
been informed that said second master node is assuming responsibihty for 
mastering said one or more resources. 
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3. (Original) The method of Claim 2, said transferring further comprising, in response to 
receiving acknowledgements from all active nodes in the cluster by a full 
acknowledgement time, sending updated lock information resident on the first master 
node at said full acknowledgment time to the second master node, wherein the transfer 
time interval ends at an update time of said sending updated lock information, 

4. (Original) The method of Claim 1, said transferring further comprising: 
receiving initial lock information at the second master node, said itiitial lock 

information resident on the first master node at a start of the transfer time 
interval; 

re-mapping the hash value range to the second master node at the second master node; 
and 

sending a broadcast message to all other nodes in the cluster that the second master 
node is a new master node for resources associated with the hash value range. 

5. (Currently Amended) A method for re-distributing, over a cluster of one or more active 
nodes, management of locks on shared resources, the method comprising: 
establishing a first master node as master for one or more resources in response to a 

hash value range being mapped to said first master node, wherein the hash value 

range i$ associated with said one or more resources bv a hash function: 
transferring responsibility for mastering said one or more resources from the first 

master node to a second master node during a transfer time interval: and 
processing lock requests received at a receiving node of the first master node and the 

second master node bv the receiving node during the transfer time intervalS ^e- 
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mothod of Claim 1 , said transferring further comprising: 
receiving a broadcast message at a set of nodes in the cluster, the set of nodes including 

all nodes in the cluster except the first master node and the second master node; 
wherein the broadcast message indicates that the second master node is a new master 

node for resources associated with the hash value range; 
re-mapping the hash value range to the second master node at each node in said set of 

nodes in the cluster; 

sending an acknowledgment to the first master node from each node in said set of nodes 
in response to the broadcast message, said acknowledgement indicating that said 
each node in said set of nodes has been informed that said second master node is 
assuming responsibility for mastering said one or more resources; and 

after sending the acknowledgement, said each node in said set of nodes sending 

subsequent lock requests for resources associated with the hash value range to 
the second master node. 

6. (Original) The method of Claim 4, said transferring further comprising receiving 
updated lock information from the first master node at the second master node wherein 
the transfer time interval ends at an update time of said receiving updated lock 
information. 

7. (Original) The method of Claim 6, wherein: 
lock requests include a sequence number; and 

said method jfurther comprises deleting stale requests among the updated lock 

information received at the second master node, the stale requests indicated by 
sequence numbers earlier than sequence numbers in lock requests already 
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■ processed on the second master node. 

8-14. (Canceled). 

1 5. (Original) A computer-readable medium bearing instructions for re-distributing, over a 
cluster of one or more active nodes, management of locks on shared resources from a 
first master node to a second master node during a transfer time interval, the 
instmctions arranged to cause one or more processors on the first master node to 
perform: 

re-mapping a hash value range initially assigned to the first master node to the second 
master node, wherein the hash value range is associated with one or more of the 
shared resources by a hash function; 

sending initial lock information resident on the first master node at a start of the 
transfer time interval to the second master node; 

receiving acknowledgments at the first master node from other active nodes in the 
cluster; said acknowledgements indicating that said other active nodes have 
been informed that said second master node is assuming responsibility for 
mastering said one or more resources. 

16. (Original) The computer-readable medium of Claim 15, said instructions jflirther 
causing the one or more processors to perform, in response to receiving 
acknowledgements from all active nodes in the cluster by a fiill acknowledgement time, 
sending updated lock information resident on the first master node at said full 
acknowledgment time to the second master node, wherein the transfer time interval 
ends at an update time of said sending updated lock information. 
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1 7. (Original) The computer-readable medium of Claim 15, said instructions further 
causing the one or more processors to perform processing lock requests received during 
the transfer time interval until receiving acknowledgements from all active nodes in the 
cluster. 

18. (Original) A computer-readable medium bearing instmctions for re-distributing, over a 
cluster of one or more active nodes, management of locks on shared resources from a 
first master node to a second master node during a transfer time interval, the 
instructions airatiged to cause one or more processors on the second master node to 
perform: 

receiving initial lock information resident on the first master node at a start of the 

transfer time interval; 
re-mapping a hash value range initially assigned to the first master node to the second 

master node, wherein the hash value ran^e is associated with one or more of the 

shared resources by a hash function; and 
sending a broadcast message to all other nodes in the cluster that the second master 

node is a new master node for resources associated with the hash value range. 

19. (Original) The computer-readable medium of Claim 18, said instructions further 
causing the one or more processors to perform receiving updated lock information from 
the first master node wherein the transfer time interval ends at an update time of said 
receiving updated lock information. 

20. (Original) The computer-readable medium of Claim 19, wherein: 

lock requests include a sequence number; and 
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said instnictions further cause the one or more processors to perform deleting stale 
requests among the updated lock information received at the second master 
node, the stale requests indicated by sequence numhers earlier than sequence 
numbers in lock requests already processed on the second master node, 

21 . (Original) A computer-readable medium bearing instructions for re-distributing, over a 
cluster of one or more active nodes, management of locks on shared resources from a 
first master node to a second master node during a transfer time interval, the instructions 
arranged to cause one or more processors on a third node to perform; 

receiving a broadcast message indicating that the second master node is a new master 
node for resources associated with a hash value range, wherein the hash value 
range is associated with one or more of the shared resources by a hash function; 

re-mapping the hash value range to the second master node; 

sending an acknowledgment to the first master node in response to the broadcast 

message, said acknowledgement indicating that said third node has been informed 
that said second master node is assuming responsibility for mastering said one or 
more resources; and 

after' said sending an acknowledgment^ sending subsequent lock requests for the one or 
more of the shared resources to the second master node. 

22. (New) A computer-readable medium carrying one or more sequences of in$tructions 
which^ when executed by one or more processors, causes the one or more processors to 
perform the method recited in Claim 1. 
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23. (New) A computer-readable medium cairying-one or more sequences of instmctions 
which, when executed by one or more processors, causes the one or more processors to 
perfoim the method recited in Claim 2. 

24. (New) A computer-readable medium carrying one or more sequences of instructions 
which, when executed by one or more processors^ causes the one or more processors to 
perform the method recited in Claim 3 . 

25. (New) A computer-readable medium carrying one or more sequences of instructions 
which, when executed by one or more processors, causes the one or more processors to 
perform the method recited in Claim 4, 

26. (New) A computer-readable medium carrying one or more sequences of instructions 
which, when executed by one or more processors, causes the one or more processors to 
perform the method recited in Claim 5. 

27. (New) A computer-readable medium carrying one or more sequences of instmctions 
which, when executed by one or more processors, causes the one or more processors to 
perform the method recited in Claim 6. 

28. (New) A computer-readable medium carrying one or more sequences of instmctions 
which, when executed by one or more processors, causes the one. or more processors to 
perform the method recited in Claim 7. 



-8- 

Om 1999-021^02 

PAGE 10/21 ' RCVD AT 1/7/2004 6:09:44 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-2/3 * DNIS:7467464 ' CSID:4084141076 ' DURATION (mm-ss):05-14 



